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(57) Abstract 

A ^hrA Ant allow « user to valktaic and/or geocode address daa 
A system and method ftrt«ww«^»^ urine a validation and/or geocoding 

«siding within the usefs P^^in^r. ^is is accomplished from 

program residing on a remote word processor, deslctop 

S*e users application P^J^,^SSS^P««««« 
mapping program, or ^^^^J^^^,^^^^^ systim utilizes a server 
wSout requiring the ^ commiiicating with the user 

SlSS rrin^^-nS'tlo" linlc such as a DDE uuUty . 




codes used to identify 
applications under the PCX. 
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«SYSTCM AND METHOD FOR VALIDATING AND GEOCODING 

ADDRESSES** 

^ ,e<«o<ta. -kinases. «.<i more P»*cularly relays to s«h a n«*od «^ 
Z^^^^ . u.« ~y ob^in such Wonn«io« fron. » appUcnon 
program ninning on a personal computer. 

Rackeround of the InvenUon 

K, is . » the chances of mlsdeUvcn-. I" "*« cases. 

,.„rderu.^o..v.«*esep™«.™s.b««^-^ 
"f^c. add^ss daubases. such as dK U««d S^es Poaa. Semces ZIP^ 

" '^y't^ss.s ..so find U useful » use add^s d« » P.^^^^^ 
. ■ . „f c«s«.iners vendors, ot eofiflWitoK. TKis may be accompUshed by 
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™sp™«sU«to»d»»» ^^^^^ 

, spr.adsh«. or """-^^Ls^n,™. a s»«,e Tedium o, 

,0 up.oadedvuabuucrmto™^"^.^*'"^ Th= user gcn«-.y «■ 

case of «ndi., a d,« or up^»« ^ ^ 
on. or more days '''"^^l^^^^Z^^,^ u b. «f«m.«d 

and imported back .nto '^""^^^^^gaMinconvcuon, process. 
g.«<*goraddressdaotot«»aj« .^^ ^,„,,,„„ 

rlTin valid addresses in .he Unired S,a«s. 
databases. „^ and teouire larje amounts of space on 

con,p.«r disk drives. "^^"^^ Forthermore. *« "-"^ 
dacabases on irei. o»n personal co^"^^ 

^,r»ntin«.o,in«»«-«J^^ ^^.dn^ar-local 
Some service providers aocness k described above. 

« s,or..b,providi„.a,^o,.««^^^^ 

TOs ma, ^"r^'^ZesteddauUp^v"'^--^'^ 

validate and gcocode address date iro Furthermore, there is a 

«iU»o,re,ni.ins.-ose,»^pon^^^ 
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validating gcoc*"? . ^^^^^^r co„«gu«d .» run: a 

„„ a personal c«np.«r. '"^^'^^ "^"'/rl^carion n«ch.n,sm for 

OBbtag coimninicalMn b«««n app 
,5 sy«.n: a cUcnt appUcauon p«>g.am mnm^ of persons. 

«pa«"'--*'-r:r!:„rp 

ennlies. and sOTCturts; and a servH for gentrating 

opc.dngsysKrn.d,.acr,c,appUca™.P»^^^^^^^^ ^^^^^^ 
convnand, required for ccn««»l *«^«^^ „^ 

^„ applicano. P^Pf'.'^^^lj ft™ ^„ cUcn. applic»ion program 
request for address vatolaoonandM goKodrnS j^ 

dien. appUction p«.gr.m v,a ""f ^ geocoding 

pepartng d« d«a for P««=ssu,g by ^o, 

«. v.ud ,dd.ess da. 

j.ccodingprogr«nop..»v.».n»dM^ 
^i„.,,,id«iond«*.se««.»^y^^^^ 
j^„g ..lues f« each »P». «««»«^" ^i^^^ 

.lid m.Kh».g •^''""j;' ,^i^„„p„(^a«i/o.geocodingpr.gr«n-. 

" ^"d ™»tog adLTd.- ««l/or g««oding values » 
™l means for sending d.. val«l .n»«tag^ ^ ^ 

4„ client appUcanon program VI. dK mtetprocess CO 
35 toalyusd*bytl»clientappUcalionp.ogBm. 
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TIB cttoit wlk«Um piognm imy be. for M»ii|>le. an oB-a^^ 
sprcaishew progwn. <U»l»c mmpnwt pwgrm. word processing progr^n, 
oVdeshop mapping progt«n. in«n«cess conunumeatfon tat preferably 

L,e.soo.lconip«terandtheren»teconpitern«ybedi.eaorbyw.,ofmodein 
con»™ni««on wi>h a g.««ay comp«er connected to the ren»«e contpuKr 1, a 
local area network, in the atoative. the ttoee programs, the client applicanon 
p,o«am. the server application prop»n. and the «Mress vaUdatton «d/o, 
geo'coding program, may reade ». the same computer of any type capable ot 

oetfotming the fcincnonsdesciibed herein. 

The svsiem preferably has the capability to geocode addresses as 

«11 as validate the' «ldtesses. or may have only geocoding or only address 

validationcapa^B^.^^^^^^^^ ^^^^^^^ ^ ^ ^^^^ 

addresses stored in a user application progntm rtmning on a personal compute, 
comprising the steps of: running a client .ppUc«i«n program on a penotml 
corner under a Lltitaski., operaUn, system. «»i st^ng und«, the Chen. 
appLonprogramdatarepresenting addresses of pe.»ns.«..ides.»>dst,«^^ 

0 ™.in| > server appUcation program on the personal computer under th 
™l^bng operating s,..«n; establishing an interprocess communtcanon lu^ 
^JsJ«rappUcadonpmgr»nandthecttentappUcadonprogram:de«c«ng 

for address validation and/or geocoding from '^--^^ 
p^opam via dte interprocess communicadon tak: rec^vmg 
!5 curiucadon program via the in.e.processcommunKa»nhrir;e«rt.han^^ 
;^Z!Lon«rid.»..dd,essvaUd«io.«.d/«,e.c,din,pmp«n:«.sm>t™ 

commands ».d the dau «> d-e address validadon and/or «««»<«°« /"«~° » 
orlable thereby, receiving ftom s»d address v.lid«.on and/or geo^odtng 
■ZZ an, valid matching address data at^or geocoding values for each mpu. 
30 ^^sotdlngthevalldma^gaddressdataand/orgeoc^gv^^^^ 

usable by die client appUcadon program. i™™^ 
•n.ositisanobjectofthep.esen.inventiontoproyideanm.proved 

system »,d method for validadng and geocoding .M^. that is easy to use ft«n 
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within a user application program, such as a spreadsheet, word processor, desktop 
mappingprogram.ordatabaseinaiiageinentFognm. 

Otherobjects.featuicsandadvantagesofdieprcsentinvcntionwiU 

become apparent upon examining the foUowing description of preferred 
5 embodimentsoftheimre«ion.whentakeninconjimctionwiththe^^^ 

appended claims. 

Brief Description of the Drawings 

Fio 1 is an illustration of a personal computer suiuble for use in 
10 implementing the'present invention, and a remote address vaUdation server. 

Fig. 2 is a block diagram showing the principal components of the 

processor chassis in ti»e personal computer of Fig. 1. ^ ^ , 

Fig 3 is a block diagram illustrating the interface between a 
computer's input/output devices, an operating system, and application programs. 
j5 Hg. 4 is a flow diagram Ulusaating the method of ti.e presem 

invention as perceived by a user. .k~i »k<. nresem 

Fig 5 is a state diagram iUusirating die metiiod of the presem 
invention as implemented in a dynamic data exchange (DDE) cUem appUcation 
program ninning on a personal computer. of the orcsem 

M Fig 6 is a state diagram illustrating die metiiod of the presem 

invention as implemented in a DDE server application program rurniing on a 
pcrsonalcompu^. ^ _^ ^ ^^^^ ^^^^ .^^^^^^^^ ^^^^ ^ 

invention as implemented in a computer program running on a ga«way computer 
25 ninicatinglitiithepersonalcomputerandwitit^ta^^ 

Fie 8 U a siate aiajiam iUusoaling llK malKxl of the prescQt 
i„,c„do» « i^ptonenttd to . conip." prog™, ™»u„ on . ««.» «Kiross 

, U . ,ep««u*on of . wMow » *c ««r «hcn 

the eeneric DDE server application program is run. 
30 the geoenc ^ ^p^^^^^^on of a window presented to die user when 

••Preferences" is selected from die pull down menu shown in Fig. 9. 

Fig. 1 1 is a representation of a window presented to die user when 
the "Communications" button is cUcked in die window of Fig. 10. 
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Fig. 12 is a representation of a window presented to the user when 

th^^ "Filters" button is clicked in the window of Fig. 10. 

Rg.l3isaiepresentationofawindowpresentedtotheuserwhen 

«G«)codc'' is selected ftoin the puU down menu shown in Fig. 9. 
5 -Geocode ^ ^presentation of a window presenung returned 

cancfidates to the user in the interactive mode. 

Fig. 15 is a representation of a window presenting a scorecard to the 

user upon completion of address processing. 

je^rtpuon which fo««.s U 1»|.V, in «nns of processes aWbo 

tZmi^ of .p««ions P«fon«. by con«„.iocal compu>« on^™^- 

r*. a p^o^ssi. -i. ^f-'i::;^^-'^r^j'^ 

" "^T"1fClT^=c;rlt:^"«----- 

sm^»r.s '">""<'" <„.riaio. upon Ih. colkaion of dm bits stofS 

' . T^te of bdn! aored. m».rf««<i, combin«i. compared, or 
opdcal s-gnals 'r"";*^ ^^^^sUll«.i.U« an". refer roO^sc 

rr«r:^ .^-n*o>.. cnarac^r.. ^s. obiec.. n.n,b«. 
"•"•""^ ■ ,,.h™wibelra<iiitiiiiid.bo«CTer.thatlhBeaiidsinular 

::,ridlT.::«lns3reL,,co.«n.i««.UbeU.ppM»pb,s^ 

'"--r^rrber^^^-r:— 

35 „ „,», referred » in «nns »ch » ««^»*"»- 
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operations P^^^"^"*^?" ^3,^ for performing the operation of the present 

„*ods. CO. descnbcd hcTt» >« ""^ ^.^^ used 

programs co„sm««l u. „ p«fonn d,c method 

Figs. 1-3 lUUstraicvanu f Thnc- cViUcd in the an wiU 

in a personal computer. Rg. 1 also sho p ^.^^ .^j^^ 

.atewaycomputerieviaa— c^^^ 

gatcwayUisinturnconn^dtoa^^^^^^^ 

.rea network 19, ^^^^^^^^ ^xLve databases and application 

remote address validaaon server 17 coniam 
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10 



that arc used for address gcocoding or validation. The present tnvennon 
programs that are u^d t 6 ^ ^^^^ ^^^^ ^ 

„ay be utiUzed wxth a ^""^^y;^^"^^";^^^ Service ("LookUPS system"), 
^ose provided or mainumed by ""^^^^^^^^^ p,,,^ ^owes. T^ese 
QuaUtative ^of^jj^ 

rerpr;^^-" .de or stre.) rather than individual addresses. For 
their parity v« »-,ni.'^09 Elm St" with odd panty. 

(RA.vn 30. wU* ate comKtrt » CPU by « 

"^^^"^TTZZ^t floppy drive. RAM »d ROM. In *e 
35 present mvention. wnenmcn^ 



^ 96/34354 g 

. . thi. RAM 30. Once the operating 

systen. h loaded m» "^M. ^^^^ „ 

The pietewd „p„.i„g s,s»n, 

,0 IBMVOSr-"ope«™gsys«m.and*e^- « V Th,^ sUUed i. me an will 
.ompu.en™""'-^^^ ■'''^S.«*eu«r,o«lec....n.»ipula. 

„^„.-d *a. a pap«c ope^^^^^t «. device. — . 
„bi«u u»»g *. mouse M or » P^ ^ ^ ,„to.rf 7». 

^ of -Pl»»»™ene "-P" J^J ^ icons c object to 

T,picril>.ain.P>>K°l«»""8JV^J ^^tetedi« 
" ca«bes.««db,«sin,*e,.»use.o,^e^^-e 

.,.«*.d«.pp»^--;^^^ 
icon may be executed 01 openeo » ^j^i„cadon. 
«c. fc««™,t«n»ved.^d««»««^J^^^^^,^^,„««,«a 
„ •n»*sldUed«.*e«'«B°^«' ^ ,„ 

pe-sonal co,np«>er ^ " *e .i^. l-nlwarc 

^So.dln«nedpip.s".a'-^»^»^ 

^*.'''t?^^^.*e«.«aungsys»,305.aDDE 
a«inpuVo«.po.drivers300oftf«co^ 

*^*'"^lLT~«eron«tt«s.and..«.*e'-*i^« 
30 tl»ROM.-n«eins<rlcdonsperfo™ P 

o«p« ^ (B>0«- t^^^r^ CPU *e. toads -he ope^dn, 
belcen d.e CPU and d» penP""*' ' 
^i„,„RAM.»inms*eop.radn,sy»™- 

35 drivers) provides the Dasrc 
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The oDcrating system interprets and carries out 
and the application program. ^^^^^^^^.^ ^ «cr wants to load an 
instructions issued by the user For ^"^^ , .^^^ (^.g., double 

appUcation programme operam^s^"^^^^^ 
caching on the appUcation P-^^^^ loaded into RAM. it rs 

to, alio, .a .H«'»">» P'o^ „ ^«1, simpte ft«don calls 

aa, „use <hc oiwaing sy««<> " P"'™ 

^gestoeachother. Auu 

25 program (the DDE client). u initiated by the cUent program. The DDE 

^ ADDE'^°'»^^'«^°"'''^tlmDDEcUentidentifi« 

se^errespondsby providing^cr^iu^^^^ dau 

of data it wants using ^^^f ^^^^J^g identifies the server appUcaoo^ 
■•topic." andthedata-item. DDE servers support at 

least one topic. Tl>c«emnat^ Id 

^luested. Within ^'^''^l^'"'']^^,^ that the foregoing description 
TT^osesldUedrntheart^^ap^^^^^^^ 

of DDE is intended only as a general overv«w. 
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W096043S4 

^ smito puWicadons. ^,4„„ ^t>o. in 

DDEdicn. "•T .jKdadon or geocoding funraoes 

validation data or gcocodes are reran. ^„ --nDE 

15 Microsoft Corponulon, FoxPro pubUshcd oy ^ ^ 

ppBcaion program. The len^ 

Those skiUed in the an «w app ^^^^ 
■ 1.. nriF cliem applicanoiis hsied aoove, supi- 
JO programs. i.ol"dmg *. ™«W ,pp„„^ 
Lrolangoag.s«P«.g»m»»«'-«"^^ „p.„s of «he cBen. 

progxms. s«h .s Visual B.s,c, " ^„p^„.n«roprog.»™.8 

^ MapWo Vis^ai Lie. provide high ieve. 

a S«neofd«s.progr»n™2^^^^,T^con««nds«,d,he.r 

associated paiamctcrs arc u 

guides, and similar P"*'^=; ^^sc extensions or maaos 
In the context of the present in .^^^^..5^1,5" that run under 

30 relatingtoappUcationprogran^^tefe^^^^^^^ 
control of the original a^-«o^^^ 

p^granuandincludesaDDEs^crapp^ ^^^^^ ^^^^ 
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^i^r^*Pli«>to.pogr«n«. DDE TV^n-r 

30.. w«c. - :rjrr^' ^ 

. The Preferred Method For Performing 

Turning now to Figs. 4-», me p 

aittstrating the steps performed by the ^ .^^^^^^ 

i„q,lcmentedmaDDE cbcnt ^ ^^^^^ .^^^„„^„ 

implemcntedmaDDE^^^ ^^^^^ i„,ention as 

Fig. 7 is a state diagram ^ p^^. .^^^^ ^ 
35 implemented in a program ruwung on a gateway p 
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„p 405 v.h.n 0,e us„ launches *e DDE s«v„ .„Uc>«on ^ J^^ 
lomplish^l by double cUckins on *. DDE ser... appUc«,.. .con^ When *t 
DDEt^t .pptodon prop™ is launched, i, ™« in d« nten.«d .node. a«. 
nlidts » Z « d« bom»n of *e dispUy in onler ,0 indic^c d-a, d,e prognnn . 

^"^^m ^ user launches d.e desired DDE cUen, appUca... 
^^d»b.ecliclcingond„appropna.ico„ind.DDEserver^»,^ 
Z, The user d.en opens or creates the file contaimngd* address dun wdl be 

» r^r^odl Mn«ndonedahove.d.eprefe,«d^sen^.^^^ 
suppom at leas, four client applicadon p«.8r»«: Mtmsof. ^^f"^^ 

•"■^■^d.ecBen.appUc.donprogr^nstubis.unftomdKDDEsen^ 

„pUcadon group «indow. a cUent appUc^ion »it«iow 4« is op«.ed as shc^ m 
tTZfJM ncnu item 462 appears on .he n«nu b» .ha, .ppe« a. dK »P 
30 !^dI"^ve!L,.ppUc«ionv,indow. Non^By d„ n«ne of d» DDE ser,e 
ItlTwould h.^ as U« dd. of «» n-nu i«n.. -«1 for P«.p«cs of to 
apphcaton wo.ua ^^^^^ -M.«n>a«:h.- and *.e menu wdl be 

:^^hlu.pp.,rsin.ddidont„d,en«n„iten..»™.^^^^^^^ 
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.ppUcKion program. The original fu-cdons included in *. olio.. .pplic«ion 

proramconiinoeiobeavaaaMetothenser. -..^^ 
Atslep41SofFig.4llieoserseBtliei«efB«iceslhaiwilH»osed 

KvUieDDEsetverapplicalionimgnun. TOs is .xompliabcd seleodng fte 

Z *e DDE server applicanon program displays a preferences wndo. 

in F.g. 10. w^icl, allows *e use, .0 selec. *e preferen^s *a..nll 
Tused bv *c address searching programs .ha, run on d>e rem.« addre „ 
0 Id^on^rverandd-ega-waycompu^r. These selecdons are entered du«d> 
rieDDEserverapplicauon.E.chofd«preferencesUd,scuss«»^. 
(1 ) Communication parameters 

The preferences window 470 includes a communications bunon 
472 that allows the user to open a communicadons window 474, as shown in Fig^^ 
15 TOswindowpromptsU^usertosctthecommunicationsp^^^ 

l^^DDEserverappUcadonprogram. Tl.e communicadons window allows the use 
^s^'y th. colunications port that the modem is connected to t^type o 
Z th t is connected, and the telephone number that will by dialed by the 

:r;o"nr:itegatewayu.^^ 

20 the user to set the modem parameters baud rate and port. 
(2)Notificadonmode 

The preferences window 470 allows the user to choose from 
• n«tainina to the nodficarion mode. If the user selects the "noofy upon 

while the DDE server application program is processmg addresses. 
(3) Validation mode 

The validation portion of the preferences window 470 allows the 
^0 us« to specify at 478 whether the addresses will be processed automatically or 
ZrX Iftheuserselectsinteractive-theDDEse^^^ 
XCSeach input address for which there isamatch.avalidau^^ 
displays, tor cac y candidate addresses returned after 

'"^I'Zl^^^''^-- Tl^programwaiBtolKUser 
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processing. 

(4) Search criteria . .Aon 

■L p,rf«nc« window 470 proves scv„al «arch cn«na « 
„ «, bv *c use end .pplW .0 bo* autonuuc and 

0 ri:. 3„d seocod.. CO.. ,0. ^izzzizz 

p^cuU, .aUd.,io„ 0. d,c« «»cb 

«n.r. For cxamp... fo. the ^"'^'fV,,^, , „„„^ ^gbj from 1 .0 

r,;r.:x - ».d.c„ ^ud.-.. «^ . d.^ . 

™,chr^b. co«id«»i=n by d.c user On n»d» 

possible maichM «U1 » """"^ „„ter may range from 1 

or die gateway (m ««omanc mode • For examp . ^ 



30 of the zip code area if no match can be found. 

(5) Aatomatic match criteria 



35 



fS) Automatic maicn wi«w» . ^.jv 

^ *e ^..o^dc mode is sheeted, tbe f 
... • 1 ««,mftters at 482 for selection by the user. The automattc 

i:r;r;ir:^i^ .w ^ «^ - - 

matcncnwnaH p„mnles of automatic match cntena are. 

natch when in the autonattc mode. Examples oi aura 
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Exaa 



^^ss compeer of *ec»di<l».«««« 



name. 



c address components of the candidate address 

Possible . A good ..uitch. but there .s 

match the input address, A goo 

some room for error, 
p^^^ Any candidate can match. 

(6)Fatcrs . „«ching criteria, the preferences 

„ addition to the -l^^^l^X that are used to filter o« 

^ao.470alsoaUowstheuserto«^aad^-^«^ 

rltedmatchesintheautomaucmod^. a^^^^^ ^.^ ,l,,,on of 

rZnces windo. opens ^ at 488 fUters out pot^ ^ 

filters. The address range "^"^^^^.^^^^ge accuracy requireme^^^ "nus s 
llesthatdonotsatis^-u^^^^^^ Thechorces 

especiaUyusefulforgeo^J^^-^^^. 
fortheautomadcrangematctangcn 

Exact 

input address. 



30 



Close 

address. 



35 



address. 
Any ^ 
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When choosing the automatic mode, the user may also activate 
fdters 490 and/or 492 to specify whether the candidate address must match the 
corrcctsideofthestreetand/ortheoriginalzipcode. If "must match correct sjdeo 
Let" is selected, the gateway fUters out candidates whose address ranges do not 
Ttch the input street number's parity (if the database indicates that ^e. 
wand W side of the street). If "must match original zip code i selected, 
the gateway Hlters out potendal matches that do not match the input address s z.p 

After all of the relevant parameters are selected, the method proceeds 
to step 420 of Fie. 4, and the user selects the address components that will be used 
by the remote adiress validation server program, in the preferred sy^^^^^^^^ 

is onlv required when the diem application program ts Microsoft Excel. Tlu. 
allovvitheusertoselectthecellsthatcontainAeinputaddressdata. 

At step 425 the user selects the desired function from the 

Maximatch pull down menu. The user may select "Geocode" "Validate^ 
!^s"^g in tL display ofawindow495 by the cUentappUcadon. as shownmFtg. 

13 for the case of the generic client. 

At step 430. the user identifies the source of the input address data 
by selecung fields at area 496 of the window 495. In the preferred sys«tn 
sL is not required when the diem applicadon program is Mtcro«,ft Excel. 
HOW er with some diem appUcation programs, the user must idenufy the uble 
llauldes the input addresses and the specific fields that hold the address 

components. 3^ „^ ^^^^ desired return values from all of the 

data that wiU be returned by the gateway. The is done using °f the 

vTdow 495 in a well known manner. The user also identifies the fields m the 
cUent appUcation program in which the return values wm be stored, 
chentappu ^^^^ ^^,33,,, possible return values mclude: 

Latitude ildigitnumericwith6dedmalplacepiecision 
Longitude 1 1 digit numeric widi 6 dedmal place precision 
Method 5 character string; indicates AUTO, ZIP [centroid]. 
or USER (interactive) 
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25 
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Evaluation 
Rank 

Matched to 
Eteject codes 



5 character string: indicates POOR, POSS, CLOSE, 
EXACT 

6 digit numeric w/ 2 decimal place precision; 
indicates quality score 

55 character string; indicates the specific address the 
input address was matched to 
10 characta string describing why the best candidate 
was not acceptable. The reject codes include: 



10 



15 



20 



25 



30 



NODATA 


No data was found 


DECLINED 


User declined a choice (interactive 




mode only) 


R 


Rural route address not supported 


P 


Parity (wrong side of street) 


# 


Street numbers out of range 


D 


Directional (street prefix did not 




match) 


N 


Street name did not m^h 


T 


Street type did not nnatch 


d 


Directional (street suffix did not 




match) 


C 


City name did not match 


S 


Sute name did not match 


z 


Zip code did not match 
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d» window 4»5 md ihe pocodin, or »did«io« process bepiB. B ii" 

Ti,i. mcess i« descnlied bdow in coifliBWioB w>* Figs. 5-8. 

440 fl>c n«Kl>in| .ddr«s.s or geocodos wiU. n^rchmg 
«M«,es « renmrod by g.«way M progr«n. 
^.ZL. drc DDE sor^r .ppiicrion pro,r» ««> P"-- "^^ 
"Low 499 inclodos U« cnncn. inpu. «idr«s «. . Us. of p«s.blc 
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TOy selca one of the „^^.asptoyoi input address and cbck 

of add^ses con^d^ ""1^^, and rcmn steps »c repeated until all .f 
„™ins to be processed. The dau send g^^^ ^ ^^^^ 

^ ;ridress=s «'«•'^"!"';-^,^„««Ul be stored in d^desdnation 
10 operating in tM automatic mode, the letprn 

T He client application program, the DDE server 

invention as '^''rf " r^Jl'^a .he remote address validation 
application program, the ji.^uoillos.ratcthelnlen«oo 

processes are prtm^y^'* Btastrating the medtod 500 of present 
• , 'L^ctott'applic-ion program. In dte prefened system, 
invennon as implemenied in a W ^ ^ 

20 d«cUentappli=«ionpt.g..m«M.=r*^E«d.Fo^J^ 

cUen.m»iifiedb,.DDEchent^bc»^»*^^^^^^ 
p^m module dtat is used to a.»J ^ppcted b, the 

in a macro ~ "^^^^^^^-V. „'Ma,B..ic. U, tte preferred 
.ppUcation program, such "^^^^ ^„ „ th. mem. bar. »«1 to add 
25 system.d«smbis.rttrentoaMtteNU^^^^ 

f„„dooaUty associated »>* ^„ 

T!^r.tolhedbytheuser. When the user goes to dte 
appuc-io. prog.™, has ^ ,uent appUcadon s«*>s 
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K^n initiated and the normal functions 

"f 5„ m client ■'■'^ 

When *e «« " .he client appUcaocm 

vu.n».h n«».. *c ■«*^,r:;;lTsp.ci.y *c sou« cubic. nc«s. 
10 displays a *•< -r'^Tall ^ 

^,.,«s(cxccp.in*=«crfM.c™» „o. «k1 

15 appUc.tio»pn.F»">"«".''°*'f"„tt,^«„^racommunic.nonm*ftc 

s!^c, applicl"". «to>. i» "^r^Ln. *c c'«« «u» f« 

W. After *e -co»«." ^5 ^ .pplic»=n » i»llc»e 

^,,„c=nnecdonl«^"«»^^^*;;^^„i„.^.™.»MC^ 
20 b.proc.s«iis-sosen.«>*cDDEWv«W ^j„S,„«Mxess.o 
^ MS,»e54«*ccl»nt.ppW»<»I>^^^.^^„^.,„„,^ 

appucaio. program ««B to .'Tj^"^ „„„n *». is ^ « 

^e,applic«ionpro^"'^;^;tsu.»si«mo..f«»P«<-^*« 

DDE server applic«ion program. For c P VAUDATE (OR 

Se n-ssage arc *c N^E «' *;^^J^/4uc«i». rc»«ves -he .aloe 

^.o.procccas»s»c5«^-^^^::,.^DOEn^^^ 

s„„applicaSoni»>!»~ ^""^ ,Lde. longitude. rnefl.* t»t 
^..s, each of th. spcofic „ state S3.. T.. OUE 
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« m«k« each piece of requested data avaUabk to the cUent 
server appUcation program makes each piec 

applicadon. 3^,, 548. In eidjer the 

From state cUent application receives and stores 

automate .ru.deortheinteracnve^c^^^ ^ 

U.e return data in the '^^^^^'^^^^^^ 

applicaio. progmn. ,05. At to poto-. *e s«vtr 

^'^^ " rS,f s^jt^B-^on program is lo.^. .h. ™ftoa 

^n^thecHcntappUcationpro.^.-^^^^^^^ 

server appUcation P^°^'^^ displays the preferences window. 

620, where the DDE server "PP^'"^?^^^ g.^^. the preferences window 
25 AS described above in conjunction wiA Jtg^^ ^^^.^^ 
anowstheusertoset..eP=«n«^^ 
geocoding session. After the preferences 

state 615. , ^ .tatc 621 after it receives a"connect" message 

The method goes to sta« 6W ^^^^^ ^^^^^^^^ 

30 viaDDEfromthecUemappUcan^ _ M state 625 parameters includmg 
telephone communication *^ request (Gcocode or 
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Ai SBB «35 the DDE xna appUcaioii program oansmiis ihc inpm 
^ss a«a u, .he ,»eway 16. The DDE s«v« '"'Z^Z 

? ^«o^box holds an of ft. cta^ters of fte inpu. address concaKna-ed 
0 u srorcd i. van.^ ^« "'^J^^ify fte original tapu. address, se-ec, 

t:^:::r:s>at*".here.h;™d.ed.p.a*...ss-«u 

,o^ga«way. ta *. .«»m.dc mc*. d« single ma«hing ca«hda« «dl t. SK«d 

i,d,ef»n. „,„^b..pp^i.^*« .U of *e pieces of 

avaiia..einfom»d».(«x.piec.sofd«ca«.id.«.ddressesand«.^^^^^ 
values) pertaining to dte marching .idresses are provided to the DDEjerve 
Il^««m and .Bi s»red in an appropriate item Held or text box m a 
appUcarton ^'^ '^ avaUabl. to dte client applicauon 

.i^oworforr^J^Mht^^-J^' ^^^^ 

CT- rrjy- » that the data is a^ilaWe. A. stare «., U« s.«ns 
!i::is^.edif.heusersel.«edthe-,ho»prog.ess-optio.in.hep,eta.nce 

•n.mahodaOOconSnuesromatereom.dauitcmsa.ailabletodte 

25 cuen. appucadon progr«n reutmin, to sra^J^s ;„ 
~eivedatareqiiesBfiomIheclientapphca.ionprogram. Ifdiecuet^tapp 
^tTtes dtat an of dtc inpot addr«ses have been processed, dte method 
disconnects the communications link »ith d,e gateway. 

B aU of the input addresses have been processed, tl« meth^ 
30 .oceedstosta„«5^^sasc«^^ 

streets. dKn,mb«o ^ A pie chart or other graphical represenuoon 

35 returns to the idle state 615. 
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Rg 7 is a state diagram Ulustrating the method 700 of preset 
. ^ ;n a comouter program running at the gateway 16. In the 
^entionasimplen^^^^ ^ ^^^^ 

disclosed embodiment. ^^^^'^J' j^^^^^oav^of^BvA^ 
computer iOforcommu^on^^^^^ 

gatewayappUcaaonpro^.t^eft^o^^^^ 

foUowing descnpnon. The gateway appu 

iZ„.tbMn launched. W>en this « don. in a convenuonul 
.ppUcfion prop™ has^ tone ^^^^^ 

™„«r. *c method pr««ds to s««e 703 

,„^, A.*-P»^-— ;:;^riM*a.i«sthen»^ahdthc 
p«««ls to a«c 710 and '^^^^ -ocodin. application propants 
ninmng on the address van g appUcadon program. 

^Uca,™. ^ ^consisdng of the entered p.rf»en«s ^ 

„ ■^CCrJ.tl) is received *.n, the DDE se^etappiicauon 
0 request type (vauoaic " b 730 by address data. 

Upon reccivmg an ^ k« th.. reauested address vaUdanon 

add«s is parsed in a TfJ'^X^^. t«s causes the 
_,^onCva«.^«J-^^ 
a taethod to proceed „ The parsing projrana 

tota. various parsing I«P'^ "'r''*y„^i„,,e3n^^ 

oe the a^ss ^td dte ^'j^' ^ ^t a^raUdation 

35 r A. 



wo 9634354 



24 



pCTrtJSWM734 



. .. • 17 At State 750. the gateway receives 

„.liJ.tion saver imldriin progmn. openuinf mam ■» 

^•■p,ete«««<>«^'»'*^ arc sor«d. Firs.. *= ."did^s « 
A> sote 751, Ihe ^ ^ext. *ey arc s<m«i 

*c au»~dc m»* * ^, . second 

.pplioBoa. The filters spccrficd « f ™ ^b,. For mmple- M 
20 has.dUfcring "P"^^."*!."^^, has a parity opp«i« to tlic 

« "-■'''=T;rc:::rsr.™...^^-n-i: 
-rrrrsri"Uu.i-^...o^----- 

30 therejeacode. ^h„e a record containing 

The method then proceeds to siaic 
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Fig 8 is a SUK diagram illusirating the method 8«0 of pioent 
tavcnSon as irapl«n.n«d in a compter prognm ™mtog « *c «i<to^ 
rr»io» s.™«. AS discuss^, above. *. remo» «id«s, s«v^ 
''^°laKda»bas«>dm.«««ite«"te«««««^ 

^o^i^ p.™«»s provided by U.e DDE s«ver 

n^propLn«nin,on*«P«sona.compu«10viad,e^^^^^ 

prrfcrred sys«m. daubase used to ^.lidat. addresses .s 
h.«d on tl>e ZIPH4 database provided by the United States Postal Service, ms 
ZZ. virtually all of the vaUd addresses in the United States. The 
Ztl ^i .0 .eocode addresses is based on c«nme,ci-l, availaM. geoeodt. 
such as the'nOER daubase. provid«i b, the United States Govemmem. 
includes geographlec,«di...edat.associ.ted»i^aj^^^^ 
uled Sl«es The «ldresses in these d«.b.ses may be stored all or m part as 

Z«s redresses ^ »■ — " ™ " 

TdMdual addresses. The present inv«,rton does not requtre access to any 

■'^^^'^^ SOO begins a, the idle sate 8.!. A. this point, ate 
• „rv^r 17 is avaUable to receive calls from the gateway 

, r:::^::r:rr.rracauurecei.ed..hen«..»d^s„ 

««Tnd establishes . comm»nic«ions session with the gateway for each of 
state 810 and esta»*es. ^^^ Those skiM «■ 

5 the remote address vaUdation server wUl use the preference settings to 

-^°'l'nro«rsr:::Lnse.ver,.ce.vesan.^^^^ 

::^:er.ri«rrrg«..heh.u.needsoft.parti^^^ 

35 gcocoding program being used. 
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Af,« U« ■n.«h candia.«s have been 

oT::.^ du^ssc a... . 

^iT*. l«.w.y ta«n.cK «Wt«s validarion server ro «.m.M.e 
::^:r,nr.l«-«— cadon^ssionar-rer^sro*... 

„ Tkefor.go».gn«d«xisofd«prescn,«ve„uo„maycon.«to;dy^ 

™HMleihat is based upon the sBKdiipanis off iP'- 
te-plemented u. a prognm modute *at « ^ 

, NO par^c^ar P7'-™«^^^ ^ ^ operadons. 

Steps and proceaurcs acst.uu«» „^;„-n, skill in the an to practice the 

,5 are sumci«.Uy di«^ " '7:,"»rIlTZ- -d opera/n, s,s»ns 
i„s«n. invendon. ^^^-^'i, J„„ „d fterefore no deudled 

:::iTs,CrrhJ:o,ap.r.c„Urcon,n»-h.a«.eord.eUn^ 

AroAer «ay wooW be by lin««W ^ validation and/or 

25 «nboditnen. by the DDE .er«r appUcatton '^'"^ ^ 

^ appBc-i™.. into o« -^'Xn^tt^rl underst... 

::rrr::r.rHn.pro^.nnni,s.nndi..ub,,.y».ch.sa 

30 "'^'^^.^.^.^beendescit.dinreladon.o^icn^ 

• ^.^ in all resoccts to be illustrative rather than 
e^bodin^n. ««*-:2^:^^T:v:ndo„hasbeendescribedind« 
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Claims 



\Vhatisdaiinedis: 

15 system. amJtacWtas: ge„erati«8 comnunds Itquite* 
conimlilicanoii lint 

20 .pplicaonpogWK _e^to*tectin.«i«l««ft»"*^"""*^" 

_™ .ta said imopiocess «>™™'^°" ''"'^ 
j„„saidclie»appUc»»>«P»«»^ J ^„ said cScn. 

ls»«dinav,Ud.>io«da»b.«.nd»™^ 
f„.achi.pu.add«ssa».fo.»-"^=^ 

via said means for estabUswng 
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2. The system of Claim 1. therein said client appUcation program 
comprises a spreadsheet program. 

3. The system of Oaim 1. wherein said client appUcadon program 
j^ses a database management program. 

4 The system of Qaim 1 . wherein said interprocess communication 
UnlccomprisesaDynamicDataExchange(DDE)utiliry. 

5. The system of Claim 1. wherein said server appUcation program 
furtherincludes: ^^^^^ ^^^^^^^.^^ ^^^^^^^ for 

con.olUng an address S^^co^^^^^^^ , ....ess geocoding 

^ ^ v^^l Qaid interoroccss communication link, 

'»-"«^*^'":r.s fo, nansmiuing g»cod,ng c=a™»as «d 

»-°*»'*"''^"l»s for ending said g»coding v.la« ,o said 
CU.„. applic-io. pog™. vi. -Id i.«P~«» —0*0. Un. U. . r»nn 
dtocfl, uaHe by Mid client applk**" 
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6. A system for gcocoding addresses stored in a user 

,«oUcaaon program running on a personal computer, comprising: 

appUcauonpr ^^^^^ ^^^^^^ communicadng with a remote 

5 corrtputerrunningageocodingprogr^noperativetomatchinputadd^^^ 
tr-ldressdaustcnedinavalidationdatabaseandtooutputa^^ 
address da«i for each input address, said personal computer configured to run: 
a multitasking operating system; 

an interprocess communication mechanism for enabling 

10 communication between appUcation programs running under said operating sy^m: 
10 communi ^ application program running under said operating 

system, and capable of storing and operating on stored data representing addresses 
nf iwrsons entities, and structures; and 

of persons. ^ ^ . ^^^^^^ ^^^^ ^^^^^ 

15 system, and including: ^^^^ ^^^^^^.^^ ^^^^^^^ ^^^^.^^^ 
^ntirroUine said address geocoding program; 

controlling saiaaoor ^^^^^ establishing an interprocess 

communication link between said server application program and said chem 
20 appUcationprogram; a request for address geocoding 

from said cUem appUcation Fogram via said interprocess communication link; 
from said cuem app ^ ^^^^ 

applicationprogramviasaidintcrprocesscommunication^ 

J «*«nmcessini! by said address geocoding program; 
25 dataforprocessmgbysaia ^^^^ ^^^^^^.^.^^g ,^„„„„ieation with sai^ 

„mote computer and for transmitting commands and said data to said remote 
Z-7d" or receiving return geocoding values ther^om via said means for 

,c«hiishina communication vndi said remote computer, and 

estabhshmg comm ^^^^ ^^^^^^.^^ ^^^^^^ 

cliem application program via said interprocess communication link in a form 
direcdy usable by said client appUcation program. 
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7 A method for validating addresses stored in a user 
at»Ucarion program running on a personal computer, comprising: 
apphcauonp gram ^^^^^j.^^,ppy^^o„p„gn^ on a personal computer 

„„der a multitas^g operating system, and storing -^^^ "^^^^^ 
^ ««/i^f»«pq6ft«sons,cntittcs» and Structures, 

program; ^ ^ ^ said address 

transmittmg commands ana saia uai 

^pUca.io„ pr.^ vU said i«cn^» co™„u»c.«o« H.. in . fonn a«ca, 
usable by said cliem appUcation program. 
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SiSSS*.^""^ M.ESERVEB HIOCKAM 



SERVER APP 
NOT LOADED 





^ LOAD 




SERVER 


LAUNCH 


APPLICATION 


* APP 
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SEND DATA TO 1 
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(assemble return I 


1 DATA 


& CODES 1^ 



DETECT 

delimiters ^ 
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SCENTED AT REMOIX 

aeSJress validation 

SERVER 
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